Search results for "ceļojošā pārdevēja problēma"
showing 1 items of 1 documents
Skudru algoritms un tā pielietojums optimizāciju metodēs
2018
Darbā tiek aplūkots skudru algoritms, kas ir viens no jaunākajiem optimizācijas metožu algoritmiem. Teorijā ir aprakstīti algoritma pārejas varbūtības, feromona atjaunošanas formulas un algoritma konstruēšanas soļi. Pielietojumā tiek aplūkota algoritma izmantošana ceļojošā pārdevējā problēmas atrisināšanai gan 5 mezglu gadījumā, gan daudzu mezglu gadījumam. Daudzu mezglu gadījuma īstenošanai izveidots kods datorprogrammā MATLAB (R2018a versija). Ar programmas palīdzību tiek analizēta optimālo parametru izvēle veiksmīgākajam rezultātam.